Adobe PDF (241.67 kB)
Title Details:
Basics of Graph Theory
Authors: Nikolopoulos, Stavros, (ed.), (tr.)
Manolopoulos, Ioannis, (ed.), (tr.)
Description:
Abstract:
Graphs are defined by sets, not by diagrams. The topics of this chapter are: deletion of a vertex or edge, use of induction proofs in graphs, Handshaking Lemma, Graph Invariants, distinction between graphs, labeled and unlabeled graphs, Random graphs.
Linguistic Editors: Oxenkioun, Eleni Elissavet
Technical Editors: Karatzidis, Dimitrios
Type: Chapter
Creation Date: 28-06-2024
Item Details:
License: Attribution - NonCommercial - ShareAlike 4.0 International (CC BY-NC-SA 4.0)
Handle http://hdl.handle.net/11419/13652
Bibliographic Reference: Nikolopoulos, S., & Manolopoulos, I. (2024). Basics of Graph Theory [Chapter]. In Nikolopoulos, S., & Manolopoulos, I. 2024. Combinatorics [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/13652
Language: Greek
Is Part of: Combinatorics
Publication Origin: Kallipos, Open Academic Editions