Kozerenko, SergeyDekhtiar, Bohdan-Yarema2024-04-152024-04-152022https://ekmair.ukma.edu.ua/handle/123456789/28974We give the most widely used characterization of line graphs, along with the characterization of line graphs of trees. We go on to Whitney isomorphism theorem, which shows that the root graph of a line graph is unique (with 1 exception), characterization of graphs isomorphic to their line graphs, and several results about bipartite graphs.enline graphsmain resultsdefinitionsкурсова роботаLine graphs and digraphsOther