题目内容

Gale-Shapley algorithm finds______.

A. a perfect matching without stability
B. possible different assignments among all executions
C. the man-optimal assignment which is a stable matching

查看答案
更多问题

Given the same 3 men and 3 women as exercise 1. Which one is the result of Gale-Shapley algorithm?

A. Bob-Grace, Jack-Anna, David-Alice
Bob-Alice, Jack-Grace, David-Anna
C. Bob-Anna, Jack-Grace, David-Alice

There is a directed graph $G = (V;E)$ with $n$ nodes and $m$ edges. Can one determine if $G$ is strongly connected in $O(m + n)$ time?

A. Yes
B. No
C. Depending on $V$ and $E$

A graph G is bipartite iff _____.

A. it contains no even length cycle
B. it contains no odd length cycle
C. it contains no cycle

b) There is not a minimum spanning tree of $G$ that doesn’t contain the edge $e$.

A. 正确
B. 错误

答案查题题库