What is the maximum number of edges in a triangle-free planar graph with [math]n[/math] vertices?
What is the maximum number of edges in graph with n vertices and k components?
מהו המספר המרבי של קצוות בגרף מישורי נטול משולשים עם קודקודים [math]n[/math]?
מהו המספר המרבי של קצוות בגרף עם n קודקודים ו-k רכיבים?