Graph theory problem

Правка en2, от Neeki, 2024-06-24 12:18:59

Given a graph G s.t. any cycle in G has length 3.
1)Find the maximum number of edges. 2)Find the maximum number of cycles.

Теги graph theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Neeki 2024-06-24 12:18:59 35 Tiny change: 'Graph G doesn't have even cycle and any cycle' -> 'Given a graph G s.t. any cycle'
en1 Английский Neeki 2024-06-24 12:14:27 163 Initial revision (published)