Блог пользователя PaciukZvichainyi

Автор PaciukZvichainyi, 2 года назад, По-английски

What's the reason to name edge like (u, v)? When they are printed letters they seem pretty distinct but with TeX or Latex it's almost impossible to see their difference (especially if you read problem fast). Look, they differ only by one tiny line:

It is really annoying to turn on my brain just to understand this is v or u (or mb v and v, who knows). I think it is especially hard for visually impaired.
Even if there is some "mathematical" idea behind it, just name x and y and all life becomes easier.

Spoiler
  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

»
2 года назад, # |
Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

$$$\,$$$ The $$$(u,v)$$$ naming for the edges, if what I understand is correct, can be explained analogous to how we came to use $$$m$$$ and $$$n$$$ for input dimensions. First we used $$$n$$$ (Stands for "number" or "natural") for a dimension, and then looked for a similar letter for the other dimension, and there was $$$m$$$. Same goes for $$$u$$$ and $$$v$$$. First we used $$$v$$$ (Stands for "vertex") for one vertex, and then looked for a similar letter for the other letter, and there was $$$u$$$.

$$$\,$$$ I understand you on that the two letters look too similar, but this has become too much of a common practice anyways. Other common names for variables have their own reasons too, and we can't use them for the sake of clear statements. Say, for example, there is a problem where you are given a planar graph, and therefore the vertices may be placed on a 2-dimensional plane. Now if we name the edges $$$(x,y)$$$, will the participants infer that this means one vertex on a plane, or an edge? We don't really know. But to prevent such accidents, we don't want to pull other common names for variables here.

$$$\,$$$ UPD: $$$(p,q)$$$, I think, is one pair of similar alphabets that doesn't serve a very usual purpose. I think we can use this pair instead.

$$$\,$$$ UPD 2: $$$(u,v)$$$ isn't all so bad, we could write them in bold like $$$\mathbf{(u,v)}$$$ for example

»
2 года назад, # |
Rev. 4   Проголосовать: нравится +4 Проголосовать: не нравится

See here: https://codeforces.me/blog/entry/98347.

Like this:

I like u and v naming[likes:1,like] I like u and v naming
I would prefer smth different[likes:1,dislike] I would prefer smth different