Questions tagged [graphs-and-networks]
Questions about handling graphs in Mathematica, graph theory, graph visualization, GraphPlot, the built-in Graph type and the Combinatorica` package.
2,183
questions
1
vote
0
answers
40
views
Minimum Distance to Fly to Each European Country
Help me plan my holiday. These are all my available flights that I can get on airline points. I'm trying to work out what is the shortest distance to travel if I want to go to each every European ...
3
votes
1
answer
75
views
How to Implement Progressive Cell Coloring in a General Mesh or Tiling?
Here are some examples of what I am talking about using Voronoi for simplicity:
Given:
That can be colored depending on which cell is randomly chosen:
I feel like there would be a better name for ...
6
votes
3
answers
243
views
How to Pick Out Strings of a Specified Length
Suppose I have the following edge set:
...
2
votes
3
answers
147
views
How to Control StringContainsQ [duplicate]
I have the following code
...
1
vote
1
answer
83
views
Make a loop while graph is not empty
I'm new to Mathematica and I'm attempting to write an approximation algorithm to compute "maximum" independent sets. What I need to do is given a graph g ...
1
vote
0
answers
49
views
Removing a vertex and all its neighbors in a graph
I'm implementing an approximation algorithm to compute "maximum" independent sets. It requires that I remove a minimum degree vertex and all its neighbors.
I can find the vertex of minimum ...
3
votes
1
answer
64
views
What does the betweenness centrality value of a vertex generated by Mathematica actually mean?
Suppose I have a vertex A in a directed graph. Suppose Mathematica computes its betweenness centrality is 29000.3. What does 29000.3 actually represent? Does it mean 29000.3 times vertex A is on all ...
0
votes
0
answers
46
views
Harmonious labeling of a graphs
is harmonic labeling possible in Mathematica?
then how to find all possible harmonic labelings on a graph using Mathematica
0
votes
1
answer
117
views
Hanoi graph in Mathematica [closed]
Is hanoi graph available in Mathematica program?
if so, can you show me the code while if not, can we input or build the hanoi graph?
3
votes
2
answers
175
views
How can I find all equivalent swapping of some edges in a graph?
This is related to electrical networks, so let me explain a bit about it first.
Assume that I have a branch or a loop consisting of only voltage sources in series, as shown below.
We know that if we ...
1
vote
0
answers
72
views
Find criteria if a graph is not perfect
A graph is perfect if the clique number and the chromatic number is the same for every induced subgraph of the graph.
A polynomial-time algorithm exists for determining if a graph is perfect. ...
6
votes
2
answers
129
views
Is this graph planar?
The PlanarGraph command displays graphs using a planar embedding if possible.
Thus, quite expectingly
...
2
votes
2
answers
425
views
Grids for FindShortestPath
how to create a program that produces a screenshot-like effect?
3
votes
2
answers
146
views
How to specify the position of Arrowhead in Graph's EdgeShapeFunction?
I have a graph defined as follows:
Graph[
...,
EdgeShapeFunction->{(_\[DirectedEdge]_)->{"FilledArrow","ArrowSize"->0.02}}
]
I ...
0
votes
1
answer
90
views
Weighted Graphs
Can the centrality measures in Mathematica (e.g., degree, betweenness, edge betweenness) be adjusted for weight on the edges, where weights represent the volume of an item (say, in Kg)? This would be ...