The tag has no wiki summary.

learn more… | top users | synonyms

-3
votes
0answers
44 views

How to create all possible permutations of length 3 from a set 'A', with some conditions? [on hold]

If we have a set A={a,b,c,d,e}, how to print all possible permutations of length 3, such that, "a" appears before "c", and "d" appears at most once.
1
vote
0answers
56 views

Twilight Zelda Guardian Puzzle : Shortest Path Proof [closed]

I'm playing a video game right now and in it is a puzzle (see here). There are solutions to solving it (see here) on the Internet, but I'd like to know if this path is the shortest path (least amount ...
0
votes
0answers
64 views

Needs[“Combinatorica`”] fails

I have been running Mathematica 9 on my lap top for several years. Now, when I try to load "Combinatorica" I just get the black highlight at the far right of my screen and then I have to shut down. ...
4
votes
1answer
121 views

The algorithm of ListGraphs[n,m]

I'm not sure if this is a Mathematica problem, math problem or a CS problem, so if this is off-topic please transfer it. In the package Combinatorica there is a ...
4
votes
3answers
248 views

Counting number of inversions

Is there an inbuilt method to find the number of inversions in a set of numbers? I found Inversions in Combinatorica but when I ...
2
votes
1answer
131 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 ...
1
vote
1answer
69 views

How do I visualize the result of EdgeColoring[g]?

Combinatorica has a heuristic edge-coloring function EdgeColoring. When I execute it on a graph, the result is a list of integers. My guess is that an integer $i$ ...
6
votes
1answer
226 views

Young Tableaux Miscellanea

I have a problem which is mostly neatly described by using Young Tableaux. Mathematica seems to have these Tableaux built in, except that the Tableaux function is ...
0
votes
1answer
85 views

Subgraph, HighlightGraph not acting as expected

I'm trying to create a simple graph from a matrix and then highlight a particular subgraph. My code (simplified from a bigger task) is as follows. I keep getting the "Subgraph::graph: A graph object ...
6
votes
1answer
232 views

Shortest polygonal path

I'd like to find the shortest distance between some points (every point must be visited), such as between these 3 points: ...