Graph theory partial cleanup

2023-07-09 21:37:57 -07:00
parent 90bea68cb5
commit c9dd7f4f99
6 changed files with 181 additions and 7 deletions
--- a/Intermediate/An
+++ b/Intermediate/An
@ -123,5 +123,11 @@ in my class. Isn't it funny that each of them
 has 5 friends in the class?} \say{This cannot be true,} immediately replies the other girl.
 How did she know?

+
+\vfill
+
+\problem{}
+Say $G$ is a graph with nine vertices. Show that $G$ has at least five vertices of degree six or at least six vertices of degree 5.
+
 \vfill
 \pagebreak