English  

كتب قدرة شانون على الرسم البياني

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

قدرة شانون على الرسم البياني (معلومة)


إذا كان G عبارة عن رسم بياني (غراف) غير موجه، فيمكن استخدامه لتحديد قناة اتصالات تكون فيها الرموز هي عُقد الرسم البياني، وقد يتم الخلط بين كلمتين مرمزتين مع بعضهما البعض إذا كانت رموزهما في كل موضع متساوية أو متجاورة. يبقى التعقيد الحسابي للعثور على قدرة شانون لهذه القناة مفتوحًا، ولكن يمكن أن يحدها من خلال رسم بياني ثابت مهم آخر، رقم لوفاسز.

المصدر: wikipedia.org