Questions about handling graphs in Mathematica, graph theory, graph visualization, GraphPlot, the built-in Graph type and the Combinatorica` package.
1
vote
1answer
113 views
Edges and crossing
I want to make a program where I have a collection of labeled vertices and edges between the vertices such that they join up with edges $a_{1} a_{2}, \; a_{2} a_{3}, \ldots ,\; a_{n} a_{1}$, so the ...
3
votes
1answer
49 views
11
votes
2answers
398 views
Solving the Travelling Salesman Problem
I've been trying to find some kind of mathematical computer software to solve the Travelling Salesman Problem. The Excel Solver is able to do it, but I've noticed there is a built-in function in ...
3
votes
3answers
126 views
Graph generation given number of edges and nodes
I was wondering if it is possible to have Mathematica generate all graphs with a given number of edges and nodes (and possibly restricting the adjacencies) and draw them
I know that there are some ...
1
vote
1answer
79 views
How to preserve graph properties under subgraph in MMA9 [closed]
Possible Duplicate:
Preserving labels when using graph functions
I'm using
g = SocialMediaData["Twitter", "FriendNetwork"]
to get a nice graph with ...
7
votes
2answers
132 views
TreePlot with centered vertexes
I want to draw a tree plot for Euler totient function for this question like the following:
I generate the EulerPhi for first 20 numbers into a list:
...
6
votes
3answers
105 views
Preserving labels when using graph functions
I am finding that some functions that accept a graph and return a transformed graph lose all the vertex and edge labels of the graph being transformed. For example, when I define a graph like this:
...
2
votes
1answer
82 views
VertexList ordering of a simple graph
Given a simple graph like
g=Graph[{b -> c, a -> b}]
I would like to have f[g] resulting in ...
8
votes
1answer
188 views
Why does SocialMediaData return such a small FollowerNetwork?
I have hooked up my Twitter account to Mathematica and I have 1468 followers
myfollowers = Length[SocialMediaData["Twitter", "Followers"]]
1468
I wondered what ...
6
votes
2answers
123 views
Combinatorica package and graph-theoretical issues
I've searched for a solution to my problem a couple of days, and I didn't find one. Hope you guys can help me.
I'm currently trying to solve some graph-theoretical problems. One of them is to find ...
3
votes
2answers
246 views
How to draw simple bipartite graph?
If I have two lists: {1, 2, 3} and {x, y, z}, where some of the elements are connected:
...
1
vote
0answers
58 views
How to find all graph isomorphisms in FindGraphIsomorphism
I found the second definition of the function FindGraphIsomorphism not working.
Here's the definition Mathematica8 gives:
FindGraphIsomorphism[g1,g2] finds an isomorphism that maps the graph g1 to ...
5
votes
2answers
96 views
Extracting vertex coordinates from an automatically laid out graph
Given a Graph with an automatically computed layout (i.e. not explicitly given VertexCoordinates, but using a ...
9
votes
2answers
131 views
Why is NeighborhoodGraph so slow?
To get neighboring vertices I first tried:
gg = GridGraph[{10, 10, 10, 10}];
VertexList[NeighborhoodGraph[gg, 1, 1]] // AbsoluteTiming
{5.539308, {1, 2, 11, ...
19
votes
0answers
147 views
Reduce distances between vertices of graph to minimum possible?
This simple graph has vertex shapes of different sizes:
...
