கலப்புக் கோட்டுரு

திசையற்ற மற்றும் திசையுள்ள விளிம்புகளைக் கொண்ட கோட்டுருவானது கலப்புக் கோட்டுரு (mixed graph) என அழைக்கப்படும் கலப்புக் கோட்டுரு G = (V, E, A) என்ற மும்மையாகும். இதில்:

• $V$ - முனைகளின் கணம்;
• $E$ - திசையற்ற விளிம்புகளின் கணம்
• $A$ - திசை விளிம்புகளின் கணம்

வரையறை

கலப்புக் கோட்டுரு

$u,v\in V$ இரு அண்மை முனைகள்.

• இவ்விரு முனைகளை இணைக்கும் திசை விளிம்பு (directed edge) அல்லது வில் (arc) என்பது திசைப்போக்குடைய விளிம்பாகும். இதன் குறியீடுகள்: ${\overrightarrow {uv}}$ அல்லது $(u,v)$. இதில் $u$ வில்லின் வால்முனை; $v$ தலைமுனை.
• இவ்விரு முனைகளை இணைக்கும் திசையற்ற விளிம்பு (undirected edge) அல்லது சுருக்கமாக விளிம்பு (edge) என்பது திசைப்போக்கற்ற விளிம்பாகும். இதன் குறியீடுகள்: $uv$ or $[u,v]$.