Sahithyan's Notes

1

ESC

↑↓ navigate ↵ open ESC close

Semester 1 Semester 2 Semester 3 Semester 4

Subjects

Computer Networks 14 Graph Theory 17 Iot 9 Linear Algebra 16 Operating Systems Security 17 Software Engineering 10 Theory Of Computing 31

Graph Theory

Introduction Types of Graphs Handshaking Lemma Representations Isomorphism Pigeonhole Principle Connectedness Graph Coloring Vertex Coloring Edge Coloring Shortest Path Problem Travelling Problems Tree Rooted Tree Spanning Tree M Ary Tree Binary Tree

Semester 4 / Graph Theory / Semester panning-tree

Spanning Tree

1 min read Updated Mon May 04 2026 09:51:20 GMT+0000 (Coordinated Universal Time)

Open in ChatGPT Open in Claude