utility graph

Noun

(graph theory) The graph K_(3,3), which has six vertices in two sets of three and nine edges such that every vertex in one set is connected to each vertex in the other.

Japanese Meaning

ユーティリティグラフ：グラフ理論において、3頂点ずつの2集合（合計6頂点）からなり、各集合内の頂点は他方の集合内の全頂点と接続される（合計9本の辺）グラフ、すなわち完全二部グラフK₍₃,₃₎を指す。

What is this buttons?

To demonstrate nonplanarity, she drew the utility graph, which has six vertices divided into two sets of three with every vertex in one set connected to each vertex in the other.

Google Translation / DeepL Translation

非平面性を示すために、彼女は完全二部グラフK3,3を描いた。これは6つの頂点が3つずつの2つの集合に分かれ、片方の集合の各頂点がもう一方の集合の各頂点とすべて結ばれている。

Details

Sense（1）

(graph theory) The graph K_(3,3), which has six vertices in two sets of three and nine edges such that every vertex in one set is connected to each vertex in the other.

utility graphs

（ plural ）

Details

utility graph

Dictionary quizzes to help you remember the meaning

Login / Sign up

Download the app!

utility graph

Dictionary quizzes to help you remember the meaning

Login / Sign up

Login

──── or ────

Sign up

──── or ────

Download the app!