- d (u, v) là một cạnh (cung) của đồ thị.. - 12/ Đồ thị vô hướng G =<V, E>. - 13/ Đồ thị có hướng G =<V, E>. - 14/ Đỉnh u V của đồ thị G =<V, E>. - 15/ Cạnh (u, v) E của đồ thị G =<V, E>. - b Hai lần số cạnh của đồ thị.. - c Số cạnh của đồ thị.. - d Một nửa số cạnh của đồ thị.. - 18/ Đồ thị vô hướng G = <V, E>. - b Hai lần số cung của đồ thị.. - c Số cung của đồ thị.. - d Một nửa số cung của đồ thị.. - 24/ Cho đồ thị có hướng G =<V, E>. - 27/ Cho đồ thị vô hướng như hình vẽ. - 28/ Cho đồ thị vô hướng như hình vẽ. - 29/ Cho đồ thị vô hướng như hình vẽ. - Đồ thị G =<V, E>. - 30/ Cho đồ thị vô hướng như hình vẽ. - 31/ Cho đồ thị vô hướng như hình vẽ. - 41/ Cho ma trận kề của đồ thị. - 42/ Cho đồ thị gồm 6 đỉnh. - 43/ Cho ma trận kề của đồ thị. - 44/ Cho đồ thị gồm 6 đỉnh. - 1/ Cho đồ thị vô hướng như hình vẽ. - 2/ Cho đồ thị vô hướng như hình vẽ. - 3/ Cho đồ thị vô hướng G =<V,E>. - 4/ Cho đồ thị vô hướng G =<V,E>. - 9/ Đồ thị G =<V, E>. - a Đồ thị nửa Hamilton.. - b Đồ thị Hamilton.. - c Đồ thị nửa Euler.. - d Đồ thị Euler.. - 10/ Đồ thị G =<V, E>. - a Đồ thị nửa Euler.. - b Đồ thị Euler.. - c Đồ thị Hamilton.. - d Đồ thị nửa Hamilton.. - 11/ Đồ thị G =<V, E>. - b Đồ thị nửa Euler.. - 12/ Đồ thị G =<V, E>. - d Đồ thị nửa Euler.. - 15/ Cho đồ thị có hướng G =<V,E>. - 16/ Cho đồ thị có hướng G =<V,E>. - 20/ Cho đồ thị như hình vẽ. - 21/ Cho đồ thị như hình vẽ. - 22/ Cho đồ thị như hình vẽ. - 23/ Cho đồ thị như hình vẽ. - 24/ Cho đồ thị như hình vẽ. - 25/ Cho đồ thị như hình vẽ. - 26/ Cho đồ thị như hình vẽ. - 27/ Cho đồ thị như hình vẽ. - 28/ Cho đồ thị như hình vẽ. - 29/ Cho đồ thị như hình vẽ. - 44/ Cho đồ thị G=<V,E>. - 45/ Cho đồ thị G=<V,E>. - là đồ thị n đỉnh. - a Đồ thị vô hướng có trọng số.. - b Đồ thị vô hướng.. - c Đồ thị vô hướng và có hướng.. - d Đồ thị có hướng.. - b Đồ thị có hướng.. - d Đồ thị vô hướng.. - 21/ Cho đồ thị G = <V,E>. - 22/ Cho đồ thị G = <V,E>. - 23/ Cho đồ thị trọng số G = <V,E>. - 24/ Cho đồ thị trọng số G = <V,E>. - 25/ Cho đồ thị G = <V,E>. - 26/ Cho đồ thị G = <V,E>. - 29/ Cho đồ thị G = <V,E>. - 30/ Cho đồ thị G = <V,E>. - 33/ Cho đồ thị G = <V,E>. - 34/ Cho đồ thị G = <V,E>. - 37/ Cho đồ thị G=<V,E>. - 38/ Cho đồ thị G=<V,E>. - 39/ Cho đồ thị G=<V,E>. - 40/ Cho đồ thị G=<V,E>. - 41/ Cho đồ thị G=<V,E>. - 42/ Cho đồ thị G=<V,E>. - 43/ Cho đồ thị trọng số G=<V,E>. - 44/ Cho đồ thị trọng số G=<V,E>. - 46/ Cho đồ thị G=<V,E>. - 4/ Đồ thị G =<U, V>. - a O(n 2 ) với n là số đỉnh của đồ thị.. - b O(n 2 log 2 n) với n là số đỉnh của đồ thị.. - c O(n 3 log 2 n) với n là số đỉnh của đồ thị.. - d O(n 3 ) với n là số đỉnh của đồ thị.. - a O(n 3 log 2 n) với n là số đỉnh của đồ thị.. - b O(n 2 ) với n là số đỉnh của đồ thị.. - c O(n 3 ) với n là số đỉnh của đồ thị.. - d O(n 2 log 2 n) với n là số đỉnh của đồ thị.. - a O(n 2 log 2 n) với n là số đỉnh của đồ thị.. - b O(n 3 ) với n là số đỉnh của đồ thị.. - c O(n 2 ) với n là số đỉnh của đồ thị.. - d O(n 3 log 2 n) với n là số đỉnh của đồ thị.. - 14/ Cho đồ thị G =<V, E>. - 15/ Cho đồ thị trọng số G=<V,E>. - 16/ Cho đồ thị trọng số G=<V,E>. - 17/ Cho đồ thị G =<V, E>. - 18/ Cho đồ thị G =<V, E>. - 19/ Cho đồ thị G =<V, E>
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt