Euler Path and Circuit

An Euler path, in a graph or multigraph, is a walk through the graph which uses every ____ exactly once.

Sebuah Euler path, dalam sebuah graph atau multigraph, adalah lintasan yang melalui masing-masing ____ di dalam graph tepat satu kali.

(jawaban 1 kata dalam bahasa inggris)

An Euler circuit is an Euler path which starts and stops at the same ____.

Euler circuit, adalah Euler path yang memiliki ____ awal dan akhir yg sama.

(jawaban 1 kata dalam bahasa inggris)

A graph has an Euler circuit if and only if the degree of every vertex is ____.

Graph dapat memiliki Euler circuit jika dan hanya jika derajat dari masing-masing vertex adalah ____.

A graph has an Euler path if and only if there are at most ____ vertices with odd degree.

Graf tidak berarah memiliki lintasan Euler jika dan hanya jika terhubung dan memiliki ____ buah simpul berderajat ganjil.

A ____, which is a graph in which the vertices can be put into two separate groups so that the only edges are between those two groups, and there are no edges between vertices within the same group.

Suatu ____, adalah graph dimana titik-titik yg ada dapat dikelompokkan dalam dua grup dimana setiap sisi hanya menghubungkan kedua grup tersebut, dan tidak ada sisi yang menghubungkan titik-titik dalam grup yang sama.

(jawaban 1 kata dalam bahasa inggris)