# Tagged Questions

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

40 views

### Drawing a GraphPlot by preserving the structure of the graph

For eg. GraphPlot[{1 -> 2, 2 -> 1, 3 -> 1, 3 -> 2, 4 -> 1, 4 -> 2, 4 -> 4}, VertexLabeling -> True] Then If I remove the edge (say ...
25 views

### Does VertexAdd/EdgeAdd always simply append new vertices/edges to the old list?

I have a weighted digraph and I want to add new vertices and edges. The problem is that the EdgeWeight property value gets reset to automatic when a new edge is added. ...
37 views

### Min Weight Perfect Matching on General Graphs

I'm looking for a minimum weight perfect matching algorithm in Mathematica. Ideally, it should be able to handle arbitrary weighted graphs (e.g. not just bipartite, as that case is easy), although I ...
255 views

### Graph diameter algorithm

Does anyone know what the complexity of Mathematica's GraphDiameter algorithm is? I have a family of very large (and very regular and very sparse) graphs, and if Mathematica uses something like the ...
70 views

### Can I make IsomorphicGraphQ consider other properties besides the EdgeRules?

Consider two graphs, which are isomorphic to each other based on the vertices and edges, ...
50 views

### Fastest way to import a large undirected graph from .ncol format

Problem: I have a large undirected graph in the .ncol format, and want to get it in to Mathematica. I understand that Mathematica doesn't natively support the ...
23 views

### Can mathematica's GraphDistance handle complex weights? Or unknown parameters eg. 'x'?

The EdgeWeight property states that the EdgeWeight can be any expression and the GraphDistance function states that in a weighted graph, it will return the minimum of the sum of the weights. So if I ...
6 views

### Find least number of radial-subgraph of a graph [migrated]

Background: Here is a group G of a people, one maybe another's friend. How to select least number of people to be a leader of a subgroup, so that everyone in the group G has a friend as a leader? ...
46 views

### Scale Vertex by Node Property

I would like to scale the nodes in a network according to various properties of those nodes. It's a fairly common thing to do with networks, but Mathematica's Graph...
55 views

### How to make circuit-like diagrams [duplicate]

I was reading through a blog post and found some really nice graphs, and I was wondering how to generate similar ones with Mathematica:
63 views

25 views

### I am not able to label the vertex of the following graph in mathematica, can some one please help me.

Graph[{1, 2, 3, 4, 5, 6}, {1 -> 2, 1 -> 3, 2 -> 5, 2 -> 6, 5 -> 6}, VertexLabeling -> True] Graph::optx: Unknown option VertexLabeling in Graph[{1,2,3,4,5,6},{1->2,1->3,2->5,2->6,5->6},...
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. ...
68 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: <...
122 views

### Tree graph showing all simple paths with dead ends between two vertices in undirected graph

I have undirected weighted labeled graph. How i can generate and visualize tree graph, showing me all simple paths (and dead ends) from vertice A to vertice B? For example, for this graph to show ...
49 views

### FindSpanningTree command doesn't work [closed]

I want to solve a network analysis problem by FindSpanningTree command. But it yields nothing: FindSpanningTree[G1] ...
25 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. ...
54 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 ...
32 views

### Incidence matrix not reproducing the graph

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