vertex گراف

رأس [۱] (به انگلیسی: vertex) یا گره [۲] (به انگلیسی: node) در ریاضیات و نظریه گراف ، یکی از یکاهای بنیانی گراف است. گراف مجموعه‌ای از گره‌ها و لبه‌هایی که این گره‌ها را وصل کرده‌اند (هابندیده‌اند). گرافی بی‌سو مجموعه‌ای از گره‌ها و مجموعه‌ای از یال‌ها (دوتایی‌هایی از گره‌ها) است.
A vertex may exist in a graph and not belong to an edge. Multiple edges, not allowed under the definition above, are two or more edges that join the same two vertices. In one more general sense of the term allowing multiple edges, [3] [4] a graph is an ordered triple comprising: , a set of vertices (also called nodes or points );
یک گراف، نمایشی تصویری از مجموعه اشیائی است که با هم ارتباط دارند. هر یک از این اشیا را «رأس» یا گره می‌نامند. رأس‌ها نیز از طریق «یال‌»ها یا لبه‌ها با هم مرتبط هستند. تا این‌جا، چیزی که به ذهنمان می‌آید، تعدادی نقطه است که با خطوطی به یک‌دیگر متصل شده‌اند.

توجه: لطفا پیش از خرید هر محصول، روی دکمه جزئیات کلیک کنید و توضیحات را مطالعه کنید.