براي مثال 0،1،2،0 يک حلقه در است.

در گراف بدون جهت مانند G ، دو راسورا متصل مي گويند، اگر مسيري در G ازبهوجود داشته باشد.

يک گراف بدون جهت را متصل مي ناميم اگر براي هر زوج راس در V(G) ،مسيري از به در G وجود داشته باشد.

يک مولفه اتصال يا به طور ساده تر يک مولفه ، در گراف بدون جهت ، بزرگترين زيرگراف متصل آن است.

يک گراف جهت دار کاملا متصل ناميده مي شود ، اگر براي هر زوج از رئوس در V(G) ، مسيري جهت دار از به و همچنين از به وجود داشته باشد.

يک مولفه کاملا متصل ، بزرگترين زيرگرافي است که کاملا متصل باشد.

اگر در گراف G با n راس ، درجه راس i و e تعداد لبه ها باشد ، به آساني مي توان ديد که تعداد لبه ها برابر است با :