Lý thuyết đồ thị: Bài 3

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 800 Thời gian: 2.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

\(G\) là một đồ thị vô hướng có \(M\) cạnh. \(G\) có \(6\) đỉnh có bậc là \(2\), \(3\) đỉnh có bậc là \(4\), các đỉnh còn lại có bậc là \(3\). Chương trình cho trước giá trị của \(M\), vậy \(G\) có bao nhiêu đỉnh ?

Lý thuyết đồ thị: Bài 3

Input

Output

Bình luận