# Tagged Questions

Questions about handling graphs in Mathematica, graph theory, graph visualization, GraphPlot, the built-in Graph type and the Combinatorica package.

0answers
123 views

### The unexpected behavior of FindMinimumCostFlow?

I'm at a loss to understand the behavior of the FindMinimumCostFlow function. Here are a few cases I find confusing. First Behavior ...
3answers
224 views

### How to compute the automorphisms of graphs with multiple edges?

I try to compute the Automorphisms of graphs with multiple edges from its AdjacencyMatrix but failed. The following code shows ...
0answers
19 views

### How to fix <<MathWorldGraphs package cannot be opened? [duplicate]

From http://mathworld.wolfram.com/PaleyGraph.html I downloaded this notebook http://mathworld.wolfram.com/notebooks/GraphTheory/PaleyGraph.nb. The notebook contains the line ...
1answer
369 views

2answers
1k views

### How to export and import Graphs with additional data?

I'm trying to export and then later import graphs with additional data added such as VertexLabels and EdgeLabels. When I export ...
2answers
31 views

### Finding vertices with a given degree; or, finding indices

I have a graph g and would like to find all the vertices in g with degree n. ...
1answer
64 views

### Permutations on graph vertex labels

I want to generate all the possible adjacency matrices of equivalent unlabeled graphs. For example, consider the simple path graph of three vertices. There are three possible adjacency matrices: <...
0answers
23 views

### The command SocialMediaData still returns a blank plot [duplicate]

I have Mathematica 10.3.1 in Mac OS, and the command SocialMetaData is not working, returning a blank plot. I have seen a similar question from Nov 28 '15, but it is still not solved. ...
0answers
103 views

### Issues adding properties to multigraph

Unsupported Functionality (loosely, a bug) Mathematica (as of 10.4.1) does not support multi-graph where edge properties vary between two nodes that share multiple edges. Although this is not ...
1answer
119 views

### Objects - fixed properties [closed]

How do I set properties of graphs permanently? Is there any way? For example VertexLabels -> "Name". I would like to see labels, always when I open a new ...
1answer
53 views

### Generate graphs from the output of GraphAutomorphismGroup

Given g = Graph[{1 -> 2, 2 -> 3, 3 -> 1, 4 -> 1, 1 -> 5, 5 -> 4}, VertexLabels -> "Name"] GraphAutomorphismGroup[g] outputs ...
1answer
85 views

### Replicate CommunityGraphPlot as a Graph

Is it possible to format a Graph object in a similar way to CommunityGraphPlot, but retain it as a Graph? I've been playing with FindGraphCommunities but I'm obviously missing some of the pre-...
1answer
84 views

### Is it possible to use a function for EdgeWeight in a Graph?

Why I cannot calculate all edge weights beforehand: I have many large graphs for which I'd like to find the shortest path between two vertices (FindShortestPath ...
1answer
32 views

### Incidence matrix not reproducing the graph

I am trying to reproduce the graph from an incidence matrix. For eg i have ...
2answers
154 views

### HighlightGraph Problem

Bug introduced in 9.0 or earlier and persisting through 10.4.1 HighlightGraph does not work. ...
0answers
35 views

### Minimal Spanning Tree with EdgeWeights

Given a graph with EdgeWeights, I'm finding the minimal spanning tree: ...
1answer
130 views

### Styling a FlowGraph

I tried to re-style a flow graph found via FindMaximumFlow, but this seems not to work: ...
1answer
73 views

### Vertex sizes scaled by vertex degree?

Is there any way of scaling the sizes of the vertices of a network proportional to the vertex-degrees of the vertices in Mathematica? Thanks.
1answer
208 views

### How to find giant component of a network?

Is there a specific command in Mathematica 9 or 10 to extract the largest component of a given network which has one large and many small components? The ...
2answers
202 views

### Is it possible to get the (x, y) position of nodes in a Graph`?

Given a graph... RandomGraph[{20,40}] ...is it possible to retrieve the (x, y) coordinates at which the nodes are drawn? ...
1answer
96 views

### How to remap graph properties?

Graph objects support both custom properties, which do not have special meanings, and standard properties, which may be used by some functions. When importing from ...