graph-theory

相关标签：javascript jquery android 多少钱 iPhone

graph algorithm, approximation algorithm

After removing the leaves of the dfs tree of a random graph , suppose the number of edges left is |S|, can we prove that the matching for that grap开发者_如何学Pythonh will be |S|/2?Here\'s a proof.[详细]

2023-02-06 19:41 分类：问答
how to display graphs using canvas element

While learning graph algorithms and canvas HTML element it stuck me that i should have a small g开发者_如何学运维raph library of my own in javascript which shows the graphs using canvas element can yo[详细]

2023-02-06 03:23 分类：问答
Is the problem of finding the chromatic number of this modified interval graph NP-Complete?

Few days ago I was working on interval graphs to solve the known problem of resource allocation, as we know there is a greedy approach that solves this problem (chromatic number) in polynomial time an[详细]

2023-02-05 23:35 分类：问答
C++ permutations of specified parts in 2D array

I have a simple two 2D arrays (represented as map), filled with 1 and 0. A | B | C | D | sum --------------------------[详细]

2023-02-05 04:07 分类：问答
Reducing induced width of set membership graph

I have a number of sets, and a related graph where set elements are connected if they are in a set with each other. I need to find an ordering for the set elements which will result in a low induced w[详细]

2023-02-04 12:17 分类：问答
Can I choose a random element from a set if I don't know the size of the set?

I\'m writing a bit of JavaScript code which should select a random item from a canvas if the item meets certain requirements. There are different kinds of items (circles, triangles, squares etc.) and[详细]

2023-02-04 05:14 分类：问答
Facebook Hacker Cup: After the Dance Battle

We want to find the shortest path between two points in a special grid. We can travel between adjacent squares in a single move, but we can also travel between cells of the same type (there are 10 typ[详细]

2023-02-04 04:52 分类：问答
Optimal optimization order

I am working on a system of optimisation problems. These tasks can be solved by a generic optimization accross all the state space. But some of my equations are independent of the remaining system( im[详细]

2023-02-03 11:12 分类：问答
GPU-based search for all possible paths between two nodes on a graph

My work makes extensive use of the algorithm by Migliore, Martorana and Sciortino for finding all possible simple paths, i.e. ones in which no node is encountered more than once, in a graph as describ[详细]

2023-02-03 02:26 分类：问答
Generating all possible 3-connected graphs

There is a conjecture by Tutte and Thomassen (Planarity and duality of finite and infinite graphs, 1979) saying this[详细]

2023-02-01 18:50 分类：问答